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FJ^EFA TOR Y NOTE. 


In investigating the properties of a new special form of determin- 
ant intimately connected with the subject of continued fractions,* 
it was necessary for the author to study somewhat minutely 
that particular class of continued fractions which are expressible 
as quadratic surds. The accounts given of this class in the 
ordinary text-books were found to deal only with the case in 
which the number under the root-sign is an integer, and to be 
for the most part fragmentary, and sometimes confusing. On 
this account it was thought right to publish for thd use of 
students a logically arranged exposition of the subjec' in its 
general form, including the more elementary of the new results 
which had been obtained. 


* Tlie results of the investigation referred to have been communicated to Uie 
Royal Society of Edinburgh in a paper entitled Continuants ; a new special class of 
Determinants.” 


THE 

EXPEESSION OF A QUADEATIC SUED 


AS A 

• CONTINUED FE ACT ION. 


1. Every arithmetical expression Tvhich is not exactly equal 
to an integer' may be changed into the form of a continued fraction 
by performing the operations indicated, and finding by the ordin- 
ary rule the continued fraction equivalent to the decimal thus 
resulting. 

In particular, any quadratic surd may be treated in this way, 
^•9’ ^ 9583... = 4 + + ... 


= 4 + 


1-12 

l + 3-f-l+... 


2. In the case of a quadratic surd, however, it is much easier 
and much more instructive to proceed directly as follows : — 



5) J195(2 
10 

7195^10)5( 

or, multiplying divisor and dividend by — ^ 


19) ^195 + 10(1 
19 


v"195 - 9)19( 


6 


or, multiplying divisor and dividend by 

6) 7195 + 9(3 
18 


v^l95 + 9 
19 ^ 


Vl95-9)6( 

19)v/195 + 9(1 
19 


or 


J195-10)19( 

5) J195 + 10(4 
20 


v/195-10)5( 


We do not proceed further, because the last line being exactly the 
same as the third line of the process, the operations henceforward 
will continually recur in the cycle already traversed. 


•*VV=2 + |- I 
3 • 


4- 1 , 

4 +— 1 

"■y+~ 1 
1 +-r 

4 + &c. 


3. The continued fractions thus resulting have necessarily 
their numerators each equal to unity, and their partial denomina- 
tors positive integers ; and it is only continued fractions of this 
class which we mean to consider here. It must however be borne 
in mind that the same quadratic surd can be expressed as a con- 
tinued fraction with other than unit-numerators, and this too in 
a variety of ways. For example it is easily shown that a /23 

besides being = 4 + ^ i 

^ 1 + 3 + 1 + &c. 

also = 4 + -3- o- -j;- 

8 + 8 + 8 + &c, 

_ U U U 

6 + 6 + 6 + &c. 


i 


4. No quadratic surd can he expressed as a terminating continued 
fraction. 

For, otherwise, the last convergent being found, we should 
have a rational fraction equal to the surd, which is impossible. 


5. If any positive number which is not an exact square be 

JS 

changed into the form where H and G are integers, the direct 

process of reduction of Vf to a continued fraction with unit 

numerators may be exhibited as follows:— 

/ N \f id G 

1. Suppose S>G so that \/ or > 1 

fJSG 

G) J HG {A i.e., highest integer in — ^7- 
A G 


JEG-AG)G{ 



or, 

CaU this 

E-A^G) JHG + AG {Q, 

divisor, 

QiDx "Write for - AG 


VHG-R^)D^ ( 


or, 

Call this 
divisor, d^, 

)jHG+B,iQ 2 

1 Write r« for 

fJHG — Q^d^ R2 


or, 

CaU this 
divisor, dg, 

Qsd, 


the result being 

^ JL i 1 

V a -^^Q^ + Ql + Q.,+ ... 

where Q2, are from the nature of the process all 

positive integers. For clearness in what follows, other capital 
letters have been used wherever it is perfectly evident that the 
numbers to be represented are integral. 
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/ H 1 

2. Suppose H < G, then \/ “^ = contiri- 

V E 

ued fraction = \/ y is found in the way shown above, and sub- 
stituted for it. 

6. The process involves an infinite series of divisors, dividends, 
and quotients. The quotients are obviously partial quotients, each 
with a complete quotient corresponding. Every dividend is the 
sum of a surd and a rational term, which rational terms may be 
spoken of shortly as the rational dividends. 

Clearly, if at any stage we should have simultaneously the same 
divisor and rational dividend as have before simultaneously oc- 
curred, the process may be discontinued, as thenceforward it 
would be but an unending repetition of what had already been 
gone through. 

7. The divisors G, d^, d^, , the rational dividends 

0, AG, partial quotients A, Qq 

are evidently related to each other in the following manner : — 

Q = highest integer in — (1) 

K-t.l=Qndn-'^n ( 2 ) 

(3) 

U'n 

where ?^ = 0, 1, 2, 3 

8. All the divisors and rational dividends are integral. 

From (2) and (3) : — 

d . - {Qn^n 

•** (3) =4-i-C«t^n+2 

This equation and (2) show that if d,^, r^be integers, then 
^n+i iiiiist also be integers. But the first two divisors and 
second rational dividend are known to be integral, therefore the 
third divisor and third rational dividend must be integral, and 
so on. 
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N.B, — Instead of -^ 2 ? & shall now for con- 

venience use the corresponding small letters, it being understood 
throughout what follows that, unless otherwise stated, all numbers 
represented by letters are integral. 

9. The divisors are all positive. 

Suppose dn positive, then — 

( 1 ) ^HQ.+r„ 

( 2 ) jm > 

(3) ® 

So that if any one of the divisors d^ be positive, so also must the 
next d ^^^ . But the first and second are known to be positive, 
therefore the third is positive, and so on. 

10. No rational dividend can he gimier than the highest integer 
in the surd-dividend, 

(1) indn< JEG + Vn 

(3) JliG + r„ 

< ^HG. (4) 

^ highest integer in JWG, which 
integer let us in future indicate by L 

11. The rational dividends are all positive. 

Suppose r^ positive, then — 

(4) JHG > r„ 

(1) 2» dn > r„ 

( 2 ) > 0 

So that if any one of the rational dividends be positive, so also 
must the next. But the first and second are known to be positive, 
therefore the third is positive, and so on. 

12. No divisor or partial guotient can he greoder than double the 
highest integer in the sitrd-divklend. 

For if either or d^ were > 2 / then (2) would be 

>27 contrary to § 10. 
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13. A divisor double of the highest integer in the surd-dividend 
can only occur when the number under the root-sign is less by unity 
than an exact sguare. 


For, putting d^ = 2 lin (2) we have 2 1 
But (§ 10) r^ + is not > 2 7 
q.n = 1 

and r^^=z I 

HG-P 

( 3 ) 


'n+l 


21 




>1 


But I being the highest integer in ^RG, 

Ea"^P^21 

HG-P = ^ 

21 < ^ 

Whence necessarily, — = 1 


and 




14. If any divisor be subtracted from the next but one^ and the 
rational dividend corresponding to the latter be subtracted from the one 
preceding it, the first of these remainders is exactly divisible by the 
second, the quotient being the partial quotient corresponding to the last- 
mentioned rational dividend. 


( 3 ) - EG ^ rl^, 

and 

{^n+l ^n—1 ) n ~ 

^’w+l ) 

But (2) + 


4+1 ~ 4—1 

In 

and 

^ n+1 


^ n ^n+l 

= 2» (5) 


15. The sum of any divisor and the follotving rational dividend 
is greater than the surd-dividend, and the sum of any divisor except 
the first a7id the corresponding rational dividend is greater than the 
surd-dividend. 
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From the nature of the process, 



JHG - 

< 4 



dn + ^ n+l 

> JEG 

( 6 ) 

( 2 ) 

K-1 + n. 

= 5«— 1 1 


( 4 ) 

JEG + r^ 

>9.n-~l 






( 7 ) 


Now, except when = 0 we have from (3) 

4-1 

•• ( 7 ) > JEO--r^ 

when n >0, d.^ + r„ > JEG (8) 

16. The difference leticeen any two rational dividends except the 
first is less than either the divisor corresponding to the subtrahend or 
the divisor preceding that. 

Of any two rational dividends r,, let r,„ be the greater. 

(8) when n > 0, d^ > JEG - 
and (6) > JHG-r^ 

and (4) JEG 

when n > 0, - r^< d^ and < c?„_i (9) 

17. Def“. A continued fraction having a set of con- 

stituents which recurs uninterruptedly, ad infinitum, is called a 
recurring continued fraction. 

In writing such fractions we adopt the notation used in con- 
nection with recurring decimals in Arithmetic, only using an 
asterisk instead of a dot. 

rri. o 1 1 1 1 . 

inus meant to denote 

if: 

o L 1 1 L Jl 1. i i 

'^■^l + 4 + 5+ 2 + 4 + 5 + 2"'+4 + *®- 

The operation of the rule for calculating the numerators and 
denominators of the convergents of a continued fraction which 
has unit-numerators, we denote by K. Thus K (a) = a, K, {a h) 
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^ab + 1, K{a, b, c) = abc + c a, &c., and the convergents of the 

\ \ K(3,l) /^(3,1,4) /f (3, 1,4, 5) 

above continued fraction are ^(1,4) , ^(1,4,5)' 

18. The continued fraction with imit-numerators and i^osltm 

integral jgartial-denominators, found as an equivalent of any quadratic 
mrd, is always a recurring continued fraction, the end of the cycle 
being reached before mcn'e than 2 partial qmtients have been 

found, 

Tor no divisor can be greater than 2 J (§ 12) and no rational 
dividend can be greater than J (§ 10) ; so that by the time that 
21x1 divisions have been performed every possible divisor must 
have occurred along with every possible rational dividend; and 
consequently, if a divisor and rational dividend have not already 
for the second time appeared simultaneously — ^thus necessitating 
a cycle in the operations of dividing — such must take place before 
more than 2 P divisions have been performed. 

19. In every case the cycle begins with the second ojgeration of 
division. 

Suppose that the (s+l)*^ operation of division is exactly the 
same as a previous one, the (c+ 1)^^' say, so that 

ds - r, = r, and qs^~-qc 

Ytojr (3) d^i d^~ SG - r^ and d^_-i^d^~ HG -rl 

- OiyP') d^j_=d,_j (10) 

Again (2) r^j + r, - d^^ and = q,^-^ d^^ 

by subtraction we have (10) and (hyp.) 

(r^i- r^i) ^ 

But (§ 16) when e > 1 

1 dg_i 

The only possible result therefore is 

e being > I, r^^ = and q,_^ = q^^ 
e being = 1, = 0, consequently is not = 7\_i and 

is not = 

We have thus shown that some one of the operations of division 
beyond the second being known to recur, its predecessor must 
also recur ; and going backwards in this manner we see that in 
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eyery case tlie second operation of division must recur. Further, 
tlie second operation being known to recur we have proved that 
the first cannot, therefore the cycle commences witb the second 
operation. 

Thus, up to tbis point we have learned that every quadratic 
surd when expressed as a continued fraction with unit-numerators 
takes the form — 


A 


1 -L _L L 


i- J. i i_ i 

A + q^+ q^+ 2s+ — + ii + 

❖ ^ 

according as the surd is greater or less than unity. 


20. Defi*' The first partial quotient of all may thus he spoken 
of as the unique partial quotient 


21. The last member of the cycle of partial quotients is double of 
the unique partial quotient ; the last member of the cycle of divisors is 
equal to the first divisor of all ; and the last member of the cycle of 
raiioml dividends is equal to the first member of the cycle. 

From (3) d^j^idi = EG - 

But (§19) and = rj and - AO 

d^d^r=.EG-A^GF = d^G (§5) 

. . di ~ G e, d^ 

Again, q,_^ d^-^ = n + = 2 n -h -- r, 

(§16) + 

and ^<2-^+1 (11) 

Now (3) Gdu .1 = EG— »f, n being tbus a multiple 

ofG, 


{Tl'S ^ 

\g) G - G 

But from (11) we see that the highest integer in the square 

B 
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root of the first member is -^and the highest integer in V 0 
of course 

rz = AG i.e. r-^. 

Lastly, since (2) di = rz + 

qzG^AQ + AO 

qz=-2A, 


22. If the last memler of the cycle of jyartial quotients he omitted, 
what remains is the same lohen read backwards as when read forwards ; 
the same is true of the cycle of divisors ; and of the cycle of rational 
dividends when the last nmnher is included. That is, if ^ be the . 
number of members in the cycle, then ^ 

Vi = (already proved) 

qi-i=^qi 

di — ^2 “ ^2 qi 2 ~ 2^2 2 ~ ^*3 


For (3) 


From (2) 


dz =:HG^rl 

(§21) Gdz^^=^lia-A^G^ 

dz^^=H = (§5) 

.-.(§21) ^{rz^, + r\)^d^. 

But = (r^ + - d^ 

= (r 2 _i- 7*2) ~ dz^-y (ordj) 


and (§ 16) ri — r. 2 <c di — or di 


qi-i=qi andrj_i=72 


If we now suppose that 

= 4, qi~H = qK and (12) 

it is evident that we may, by the above method, prove 

c?z_(A+i) == dj^+i > = qh+i and = ^7^4,2 

But (12) is true when A = 1 . it must also be true when h = 2, 
and so on. 

Thus, every quadratic surd when expressed as a continued 


fraction with unit-numerators takes the form 


1 i_ _1 1 _L 

S'! + + + ^2 + qi + 2A + 


or its reciprocal. 

23. All the terms of the cycle of partial quotients except the 
last constitute what may be called the symmetric ywrtion of the 
cycle, and by the middle term or terms of the cycle is meant the 
middle term or terms of the symmetric portion of the cycle : 
similarly in the case of the cycle of divisors. 

24. In the cycle of o'ational dividends no two consecutive terms can 
he equal without being the middle terms of the cycle ; and the divisor 
and partial quotient corresponding to the former of the two must each 
he the middle term of its own cycle. 


For suppose = r„ (13) 

then (3) d^ = HG- 1 
and d„ d„_i = EG-'>t ) 

(13) (14) 

From (2) 2 n+i | 

and = + | 


/. (13) and (14) = (r^a-J-n-i) (or 

(§16) < 1 

= 2n-i and (15) 

Again from (14) and (15) we may show that 

^ n+3 ~ — 2 

and so on. Therefore r^^i and r^ are the middle terms of their 
cycle. As in the two other cycles one of the terms (§ 23) is not 
reckoned in finding the middle term, it is clear that the middle 
term of each is that corresponding to 

25, The preceding theorem is a result of practical importance. 
/17 

Ex. Expand \/ a continued fraction with unit-numera- 


tors. 


16 


12) 7204(1 
12 

7204-12)12( 

5)7204+12(5 

25 

7204-13)5( 

7)7204+13(3 

21 

7204 - 8)7( 

20) 7204 + 8(1 
20 

7204 - 12)20( 

3) 7204 + 12(8 
24 

7204-12 


Observing bere that = 12 = we proceed no further, since we 
know that 24 i.e. 8 must be the middle term of the cycle of partial 
quotients. We have thus 

Vi2“^+5 + 3 + 1 + 8 + 1 + 3 + 5 + 2+ .... 

26. If two comecutive divisors le alike and also the two correspond- 
ing partial quotients^ they must he the middle terms of their respective 
cycles. 

For suppose d„ = and g, = 

then2„d„=2„+i 

* ■ ( 2 ) 


= (16) 

Hence (3) 

(iiyp-) dn—l — dn^2 (17) 


But (2) 2,^1 

^ rtr—l 11 

and . gn - i -2 ^«-}-2 ~ ^ n ;+2 ^ n +3 / 
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(16) and (17) ?«+2 “ (^n— ^’n+s) ^n +2 ^ 7 » -l) 

(§ 16) < 1 

• • 2n~l ~ 9.n+^ and = ^n+a 

Again, from these results we may show that 

^n— 2 = ^w+3 and g «_2 = 2 'n +3 

and so on. Therefore and 2n and are the middle terms 
of their respective cycles. 

27. The following is an illustrative example of the practical 
value of the preceding theorem. 

Ex. Expand as a continued fraction with unit-num- 

erators. 

1) V61(7 
7 

J61-7)l( 

12)^61 + 7(1 
12 

V61-5)12( 

3)^61 + 5(4 
12 

4) 761 + 7(3 
12 

761-5)4( 

9) 761 + 5(1 
9 

761 - i)9( 

5)761 + 4(2 
10 

761 - 6)5( 

5) 761 + 6(2 


Here we have two consecutive partial quotients equal and also 
the two corresponding divisors equal, and we proceed no further. 
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knowing tliat these must he the middle terms of their resi^ective 
cycles. The result is 



LJlILLLI.} L L 1. 1. 

7 + 1 + 44*3 + 1 + 2 + 2 + 1 + 3 + 4+ 


K(A,gi...gJ. . . , /A 

28. Since is more or less approximately = v 

it is clear that GK (A, qi,..gnT - (5'i**-2'n)“ must he a compar- 
atively small quantity ; and, similarly, since 

are approximations to \/ ^ and their product 
jS 

therefore approximately equal to it follows that GK (^ , . . . S'n-i) 


K (A, qi.,.q^) -II K K(q^...q,^) must he comparatively 
small. These considerations serve as a preparation for, and an 
introduction to, two theorems which elegantly express any divisor 
and rational dividend in terms of the preceding partial quotients 
and the given number. 


29. ( - ir+^ 4+x = GK{A, q,..,qj^ - IIK(q,...q^f 

( - ir^'n+l = 

If at any stage in the calculation of the convergent we use the 
complete quotient instead of the corresponding partial quotient the 
result is not a convergent to the given surd, hut an expression 
exactly equal to it. Using, then, the (7^ + 1)^ complete quotient, 
we have 


^ 71+1 

J EG + 


K {A, qi...q^^ K {^A^ i) JhG 


Clearing of fractions and equating the rational terms of the one 
side to those of the other, and the irrational to the irrational, 
there results 


= HK{qi...q,^ (18) | 

+ GK{A,q,...q;,),..{l^) ] 
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Eliminating from these equations and in successioHy we 
have 

K{A,qj_.. .q^_-j) K{q^. . .q,) -K{A,q-,.. .q^) Kiq^. . .q^-^) 

:■ ( - 1)”-^^ 4h-i = &K{A,q ,. . - HK{q„. .qj- (f>0) 

and {-l)^r^^-,= GX{A,q^...q^_^)- EK{qj^...q„)K(q:,...q^_j)...{2l) 

The most important particular case of these equations is that 
in which is the last divisor of the cycle. (18), (19) and (20) 


then become 

A GK {A,q,,..q,) + GK{A,q,.,.q.;) = HK(q,..,q,) (22) 

AK{q,.,.q,) + K{q,..,q,) ^K{A,q„.,q,) (23) 

GK (A,q,...q,Y-^EK{q,.,.q,f = G (24) 


the last of which is notable as affording a solution in positive 
integers of the indeterminate equation x" - K ir = 1 where N is 
any given positive integer or fraction. 


30. and being each approximately 

K{qi...q^y K(qi.,.qn) 


K(q q f~ K{q^.,yq,) ^ 

H , K(A, qi...qmy ~ K(A,qi...qn) i - i - 

equal to so also must “ 

magnitude lies between them. For particular values of 77i and n 
this approximation is perfect as we shall now show. 

31. In the case of a cycle of partial quotients -idikh ccouists of 

o O' + 1 terms , idhere s is zero or 

K{q^,..q^^y + K{q,...q.^,y G’ 

any integer less than z. 

For, there being 2 ^ + 1 terms in the cycles, = ^^z-fu dz_i =^+3 
and generally 4 -s = 

and ( - 1 )=-* = - ( - 

therefore (§ 29.) 

GK{A . . -q , , 1 )" - EK{q^.. 

whence the theorem. 
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There are two particular cases worthy of notice, viz. by taking 
5=0 and =z— 1. 


A^ + J^(A...q^^Y H 
1+Xiq,...q.^^y- G 


(25) 

(26) 


32 . In the case of a cycle of partial quotients which consists of 2z 
terms 

II{A...q^,fK{A...q,_^-^+K{A...q,+^^)K{A...g^,) _ E 
■ -9^-2) ii(qi- -q^^i) + ^ (yi- • •^^.+^1) -Kiqi- ■ •?.+.) 
where s is zero or any integer less than z - 1. 

For there being 2z terras in the cycles it follows that = r^_i, 
^*-1 = n +2 and generally r^ = 

and ~ - 1)^+^ 

• (§ 29) GK{A , . K{A . . ,q^,) - HK{q ,, . 

whence the theorem. 

An important particular case is that in which 5 = 0, viz. : — 
K{A,,.q.-^{K{A,..q^_^^K{A...q:)'\ __ B 

a 

33 . If instead of using the last ^partial quotient in calculating in 
the ordinary way the convergent corresjgonding to it we use its half, the 
numeratm’ of the result divided by the 'preceding denominator is exactly 
equal to the given number whose square root was to be found. 

First, when the number of terms in the cycle is odd, 2,^ + 1, we 
know (25) that 

H X(A...q^,Y^K(A...q:)^ 

G K(q^...q^if+ K{q^...q,Y 

(App.) as was to be proved. 

K{q^...q„ q,...qi) ^ 

Second, when the number of terms in the cycle is even, 2^, we 
know (27) that 


\'^5o^y 


21 


/ 


I 


% 

I- 


G K{q,...q,) K{q^...q,_,)+K{q,...q:_,) K(q,...q,_,y - 


^ -g(^ , gi---gz-i, g,, g.-i...?i, A) 

•^(3i---2.-i> 2z, 2._i-..2i) ’ 


as was to be proved. 


34. In the case of a cycle of ypartlal qiiotlents ivJiich consists of 2z 
terms 

K(A,..q,y-I{:(A..,q,_.Y _ H 
K tei • • ~ fei • • G ‘ 

For q,K{A...cq,_,, q,, = 

and tlius tlie tlieorem follows from tbe preceding. 


35. The fact (§ 18) that the partial quotients recur in a cycle 
might lead us to expect a simplification of some kind in the cal- 
culation of the convergents, and the further fact (§22) of the 
peculiar nature of the cycle induces the same expectation. The 
w^iy in which this is realized will be explained in what immedi- 
ately follows. 


36. If the cycle of partial quotients consist of 2n. terms and the 
first n + 1 comer gents hare heen calculated ^ the 2n’'^ convergent may he 
found icithout calculating the iniei'mediate ones. 


Let A + — — 

^ G 9.1^ 12-^ 



then the 2%^^ convergent is 


K{A, gi, g,) 

K{q^,.,.-..q,, q^) 


L L Jl 

q^ + qi + 2A ^ 


But this 

K{q^ . . . S^^i) {K{q^ .,.qf)-\-K{q^,. .q^.)} 


Now if the first n + 1 convergents have been calculated, 
K{A, qi.^An), K{A, qi...qn-i), K{q^,..q,), K(q^...q^_j), 
are all known, and thus the theorem is proved. 


37. If the cycle of partial quotients consist of 2ii + l terms and 
the first n + 1 convergents have been calculated^ the (2n+ 1)^^ emer- 
gent may he found without calculating the intermediate ones. 

c 


22 


Let 




A + 


1 1 


^1 + 22 + + 2« + ••• + 22 + 2i + + ... 


then the {2n + 1)** convergent is 

K( A, gi...q„, ^n--Ai) 

K(A, (!,...^„)K(^..qn)+E:(A, 2i.- -2n-i)-g(2v2.-i) 



and is thus dependent upon convergents preceding the («+ 2)**. 


38. If the cycle of partial quotients consist of z terms and, the mz'* 
convergent has been calculated, the 2niz®* convergent may be found with- 
out calcidating the intermediate ones. 

Let the cycle of ^ terms he q-,, 2i, ‘dA then the 2^ con- 

vergent is 

K{ A, gi...gi, 2A, q y^p 
K{Si-Ai, 2A,qi...q-^ 

K{A, 2i.--2ii ^A)K(qi... qi) +K{A, 2i...2i)-^(2i---22) 

“ lC(Si-Ai) 2A)+K{qr...q,)} 

i2AE(A...<7,)+K(A...o,)}K(q,...q^)-t- K(A...q^)K{q^...q^) 

- - K{q,...q,){2AK{q,...q,) + 2K{q,...q,^} 

UE{A..q^) + K(A..q,)}K{q,..q,) + K{A..q^){AK(q,..q,)+K{q^..q,) } 

2Z(2i. . -qiWiA, q^.. .q^) 


EKjqi . . . 2i)° + (rK{A . . . qf^ , ,^2) 

2QK{q,...q^)K{A,q^...q,) ^ 


The theorem is thus true ’when m = 1, and it is clear that the mode 
of proof holds for all values of m. (Observe that a convergent 
found in this 'way is not in its simplest form, G being a factor 
of both numerator and denominator.) 


39. From these theorems we see that in no case is it necessary 
to continue the ordinary method of calculating the convergents 
after the middle of the cycle of partial quotients has been reached. 


EXAMPLES. 


•t. ■. /18 T 1 


1 l iill 

T +T +1+10 + 1 + 1 + 1 + 1 + 2+ ... 
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Here the first sh convergents are 

1 ^ _3 ^ _8 ^ 
T’ 2 ’ 3 ’ 5 ’ 53 


85 X 5 + 8 X 3 


(§ 36) the tenth convergent = — 5(3 + 53) 


A {§ 38) the twentieth 


. thQ fortieth 


and so on. 


2 

V 25 


18(280)^ + 7(449)”' 
2.7.280.449 

403201 
^ 251440 

18(251440)2+7(403201)= 

2.7.251440.403201 


l-f2 + l + l + 2 + l + 6 +... 


Here the first four convergents are 

3 ^ 11 15 
1’ 1’ 3^ 4’ 


(§37) the seventh convergent 


15x4 + 11x3 
3" + 4“ 


(§ 38) the fourteenth 


346(25)^+ 25(93)^ 
2.25.25.93 


whence, in a similar manner, the twenty-eighth; and so on. 

40. We have shown that a quadratic surd can always be ex- 
pressed as an interminate continued fraction with unit-numerators 
and positive integral partial-denominators, that this continued 
fraction is a recurring one, that the cycle commences with the 
second partial quotient, that the last member of the cycle is 
double the first partial quotient of aU, and that, if this last member 
be omitted, the cycle is the same when read backwards as when read 
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forwards. The converse of this, viz.: that any continued fraction 
of this nature must he equal to a quadratic surd, is established as 
a case of the following remarkable theorem. 

41. 7/ A, qi, qo .... he any finite quantities whatever, positive or 

negative, rational or irrational, dc., then 


A + ~ ~ 1. -L -L 


/K{A,q^...q^, A) 
V K{q,.,.q,) 


For suppose A^— — 


A + — — i- JL -L 

+ ^2 "J" “i" 72"^ "t ^A + ... 


then A + — — — = x. 

+ ^2 ^1 2iA + X — A 

K{^,...ff„A + x) 

■ K{A,q^...q^, A)+xK{A, g^.-.g^ 

K(A,g,...g,) + xK{g^...g,) 

Clearing of fractions and simplifying, we have 
K(A, fi. . .gi,A) = x^X{gi. ..g-,) 


IK(A,g^:.g-i,A) 

V K(a....a^ 


•• —V K{g,...q,) 

42. We thus see that if a continued fraction of the kind we 
have been considering be given we are able at once to find the 
quadratic surd equivalent to it. 

EXAIVIPLES. 

Ex. 1. Find the quadratic surds which are equal to 

jL2.i_A_L ]_l_Li__lJL 

"^l + l + l + l+ 4+ ... ^ 3 + l + 5 + l + 6+ ... 


9^J_ 1 L L L - M12, 1, 1, 1, 1, 2) 

■'■^l + l + l + l+4+...''V i^(l, 1, 1, 1) 

11111 . ,.^1111 
^ = reciprocal oi o + — — ^ tt- 

3 + 14-5 + 1 + 6+ ... ^ 


1 + 5 + 1 + 6 + 
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Ex. 2. Find tlie general expression for all tlie q^uadratic surds 
wliicli when expressed as continued fractions with unit -numera- 
tors have 1, 1, 1, 1, for the symmetric portion of the cycle of 
partial quotients. 



L 1. 1 

1 -f 1 + 1 




/X{n., 1, 1, 1, 1, n) 

V ^-(1= 1> 1, 1) 


v/ 


5 n ^ + 6^+2 
5 


which is thus the general expression wanted. Putting 7i = 2 we 
have the particular example given above. 


The wide generality of the theorem should not however, be 
forgotten. 


EXAIIPLE. 


3/9 


V 


1111 
-16 + 0 + Ar-16 + 2v"/2 + ... 
# # 




%/% V-16, 0, vV-lB, vV2} 


-16, 0, V-16) 
8V-l + 2vy2 


^V-2- 


Surds of the form JE, E being an integer. 

43. Of course the preceding theorems all hold in reference to 
such quadratic surds as ^^17, Jo, &c., where the extraheiid 
{i.e., the number under the root-sign) is an integer. It has only 
to be remembered that in this case G = \, the sunl-diiidend is the 
same as the given surd, and the highest integer in the surd-dividend 
{!) is the same as the unique j)artial quotient (A) , so that the 
expression of the theorems may be somewhat simplified We 
now proceed to theorems referring to the special case only. 
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44, TPhm the extrahend is integral, a term equal to the unique 
partial quotient may occur in the cycle of ^partial quotients, hut only in 
one position, viz,: as middle term. 

For suppose qn = ^ 
then, (2) ^d„ = r„ + r„+i 

(§ 10) is not >2. 

Kow it is proved incidentally in § 21, that iId^ = G, then q^ = 2A, 
consequently here cannot = 1 (i.e., G) for (hyp.) q^^A. Of 
necessity, then, 

dJ^ — 2 

and (§10) r^ = r„ 4 .i = ^ 
so that (§ 24) must he the middle term of the cycle. 

EXAilPLES. 

/31 =5 -t— — — ~ ^ ^ 

1+ 1 + 3 + 5+3 + 1 + 1+10+... 

^131 = 11 + 4- L J_ i, JL Jl 

2 + 4 + 11 + 4 + 2 + 22 + ••• 


.Ji^7i+ 1)‘ + 4?i T 2 = (3?i + 1) -f- Y 


— — 1 i- 1 

+ 2 + 3w +1 + 2 + 1 + 2(3w. + l) + . . . 


Here 5, 11, 3?i+l, the highest integers in the given surds are 
found to occur in the respective cycles of partial quotients, hut 
only as middle terms. 


45. Although, iclien the extrahend is integral, the cycle of partial 
quotients may contain a term equal to the unique partial quotmit (§ 44) 
and must cmtain one double of the same (§ 21), it cannot contain a 
te-imn lying in value hetiveen these. 

(2) qnd. = r„+r„+i ~2A (§10) 

so that if q„>A, d„ must =1, and consequently (§ 21) q^ = 2A 

That is, every partial quotient greater than A must he equal 

to 2 
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46. When the extrahend is mtegml and there are 2z terms in the 
cycle of partial quotients, 'K{A... xy +'K{A,..cQ is exactly divisible 
by K(qi...q 2 _i), and further if the middle term he odd K(A...qz_i) is 
exactly divmhle by K(qi. . .qz- 2 ) K(qi. . .q^). 

This is at once seen to follow from (27) § 32, if it he borne in 
mind that K{q^,,,q^_-^ is prime to and, when is odd, 

prime to + X{A...q^. 

47. When the extrahend (H) is a prime and there are 2z terms 
in the cycle of partial quotients, then 

K(A...q,_i) =K(qi...q,_ 2 ) + E:(qi...q,) 
K(A...q,_,) + K(A...q,) = HK(qi...q,.,) 

and the middle term is A. or A.-1 according as A is odd or even. 

The two identities and the fact that the middle term is odd 
may be demonstrated from (27) § 32. Supposing this done we 
have 

A A:{q^.,.q,^i) + ^ A:{q^. , 

or {A - q^ Kipi^. . .^,_i) + K{q^. . = 2 K{q^„ .q,_^) 

blow, since K{qi...q^_-^>K(p^...q^^, it follows that A-q^ is 
not >1, that is, q. is not < A - 1 ; and we know (§ 45) that it is 
not >A, therefore, since it is odd, it must be A or J. - 1 accord- 
ing as A is odd or even. 


EXMIPLES. 


V^7 = 6 + i 


+ 


1 i_ i_ 

5 + 1 + 12 + ••• 


^107 = 10 + 


2 + 1+ 9 + 1+ 2+20 + * 


^239 = 15 


+ 


2 + 5 + I + 2 + 4+ 15 + 4 + 2 + 1 + 5 


+ 


2 


+ 30 + ••• 
m 
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48. TVJien the extrahencl (H) is integral and the middle term (q^) 
of the cycle of partial quotients is equal to the unique pjartial quotient, 
then 

and + 




. 2 A K{q^. ■ -g^i) + 2 K{q.^. - -g,-!) 


• 2,Z-(a...2,.0 + 2^(ft...!Z,_.) 

. But = ^ 

Furtlier, we have at the same time, 

X(^... 2 ,_i) =Z'(yi... 5 ,) + and.-. (27) 

H K{q,. . .q,_,) =K{A.. .q,_,) -r K{A.. .q,) 

= 2 A K{qi...q,.^) + K(q.,...q,-.) + + 

K(q,...q,) 

= AK{q^...q,_^) + K{q.^...q,_^) + A^ K{q^...q,_,) + 
K{q,..4^ 

= • -2.) + -i' •S'(2i- • + Kistn- -2.) 


K(Si-qz-i) 


49. By the second of the two identities just proved, there is 
suggested a theoreno. which may be derived from § 41, viz. : 

A + 1- -L 1 J- i J_ 

2i + ••• + 2.-1 + -<4 + 2.-I + •• • + 2i + 2 ^ + .. ■ 




60. Further, being even, it follows that IC(q„...q,) 

and K{q^...q,_^), and therefore also l^(q ^ ■ -Sz) laQi- ■ Az-i) must 
be odd; and thus we observe, from the same identity, that when the 
square root of an integer has the middle term of its cycle of partial 
quotients equal to the unique partial quotient, the excess of the 
integer above the highest square in it is of the form 4 ,5 + 2. 


29 


51. Amj integer (H), icliose sgnare root v:hen expressed as a con- 
tinued fraction vjifli unit-numerators has an odd number of terms in its 
cycle of pirtial giiotients, must he the sum of two integral squares p'ime 
to each other. 

Let tlie number of terms in the cycle be 2^+1, then 

dz ~ dz+i 

and /. (3) -ff- = 

so that H = (C-i-i + 

and we can show by a reductio ad ahsurdum that d^i and Tz+i are 
mutually prime. 


EXAMPLES. 


^13 = 3 + ^ 


i J_ Jl -L 




+ 12 + ... 


^365 = 19 + 4 - b- 

y -r i 


L L Jl 

1 + 9 +38 + ... 


and 13 = 2® +3^ 


and 41 = 42 + 5'' 


and 365 = IP + 12^ 


52. The converse of the preceding theorem is not universally 
true ; thus 34 = 3" + 5^, while 


x/34 = 5 


1_ J_ J_ J_ 

1 4* 4: + 1 t10+.,. 


53. The general expression for every integer tchose square root, 
token expressed as a coniimied fraction with unit-numerators has 
qij <h, . • ■ qi syraraetric priion of its cycle of pirtial denom- 

inators, is 

{-i-K(qi..qi)M - (-l)'^K(qi..q,)K(q5..q„)}=+K(q,..qa)M - {-l)'K(qj..q„)> 

1 being the ninnler of terms in the cycle. 

D 
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The general expression for every such number, fractional as -well 
as integral, is (§41) 

A) (a) 

so that we have only to determine what form for A is necessary 
and sufficient to make this expression integral. Now 

K{A, q-,. . .q^, A) = AK{q^. . .q„ A) +K{g.^.. .q^, A) 

= A^X{q^...q;) + 2AK{q^...q^+K{c[^...q„) 

■ _ //2 + +I^(g2---!Z2) _ /28') 

so that it is necessary and sufficient that 

g3) + A-(fe...fe) 

/ir(2i...2i) “ 

. that 2^^(gi-g.r + ^(gi-fe)-g(g^-fe) 

^(gi--gi) 

^A{K(q,...q,)K(q.....q^) + (-ly} +rfe...g,)/<:fe...g.,) ^ 

X{q^...q,) 



or that 4 =^Jf(gi...g,) M - {-lYiK{q^...q 2 )K{q,...q.^ 

where M is zero or any integer. 

Making this substitution for A in the alternative form of (a) 
given by (28) the second term becomes 

K(q,.. .q,)K(q,...q,)M - (-l)^g(gx. ■ .q.fKiq,. . .q,) + K{q,...q,) 

or /i(gi. . . q „) Bi - -g^) 

or Kiq,...q,)u-(-lYK(q,...q,f 
and adding the other term we have the required expression 
- {-mK(q,..q,)K(q,..q,)r- + K(q,..q.Y) M - 
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54. Ex. Find all tlie integers whose square roots when ex- 
pressed as continued fractions have each 1, 1, 2, 1, 1, for the 
symmetric portion of its cycle of ];)artial denominators. 

Here = K(l, 1, 2, 1, 1) - 12 

J^:(^,...y,) = i^:(l, 1,2,1) = 7 

= ^(1,2,1) = 4 

and therefore the general expression for the required integers is, 
by the preceding theorem, 

(6m^14)2 + 7m-16 . 

Giving M the values 3, 4, 5, this becomes 21, 1 12, 275, 

and thus we know that 




L i_ -L -1 

1 + 2 + 1 + 1 + 8H — 


^/112 = 10 + 


1 + 1 + 2 + 14-1+ 20 + ' 


^275 = 16 + 


1 +1 + 2 + 1 + 1+ 32 + 


OTHER EXAMPLES. 


J(2m+1)- + 4 = (2m+1) + 


M+ 1 + 1 + M+4M + 2+... 


J4m^+Am-3= 2m +^ rj--, -4 -7^ 

^ 1 + M-1 + 2 + M-1 + 1 + 4m + * • • 


55. No integer can he found whose square root when expressed as a 
continued fraction loith unit-numerators has qi, q 2 ,*..q 2 > qi for the 
sijmmetnc portion of its cycle of partial denominator's, unless either 
K(qi...q 2 ) or K(qo...q 2 ) he even. 


If both were odd we see that the general expression in § 53 
would be fractional unless K{qi...q^ were also odd, and this is im- 
possible, for then 


32 


which = K{l,q^...q,^ 
and which = K{1, q^..ji^) 

would both be even, whereas they are seen to be mutually prime 


HISTORICAL NOTE. 

There is one very important fact in the history of the subjeci 

which has not yet found its way into text-books and books o: 

reference — ^viz., that the square root of an integer was expr^ssec 

( 2^2 \ 

e.g. ^18 = 4+ -3- — — ) b] 

Cataldi in his Trattato del modo Irevissimo di frovare la, radice quadn 
delli numeric published in 1613, seven years before the birth 0 : 
Lord Brounker, the commonly reputed introducer of continuec 
fractions. (Y. Libri, Eisioire des sciences MatMmaiiques en Italie 
T, lY., p. 87-98.) 




